We were in Rehoboth for a "girls weekend" and went to Big Fish Grill on the recommendation of a friend. The food was amazing!! I had the cashew crusted tilapia with coconut rum sauce over rice and a side of broccoli. The fish was very tender and the sauce was very tasty. The broccoli was also very tender and plentiful. The others in my party got a salmon dish and seafood with linguine. Others have complained about the atmosphere. It is not a fine dining restaurant for sure, but that is not important to me. It is a large room with a beachy/fishy theme which is fine for a restaurant along the coast. I would suggest you get there early or you will have to wait. I would definitely recommend this restaurant.