Mama's Fish House is DELICIOUS! It's also amazingly beautiful and will make you feel like you're living in a Swiss Family Robinson or Robinson Crusoe. The restaurant is a collection of old sails and weird ship-like things. The entire restaurant is open air, there is a roof, but you can feel the cool breeze of the ocean throughout the restaurant, and there are gigantic oriental rugs all over the floor. And the food is phenomenal!
We made reservations for lunch at 1pm, and lounged around until we needed to get to the airport - the airport is only about 10 minutes away from Mama's. I was driving so I started off my meal with a virgin passion fruit daiquiri, and it was wonderful, not too sweet just perfect. We ordered: the wasabi crusted calamari, lobster guacamole, and a sampling of their sashimi. The wasabi calami was absolutely the best, it was cooked perfectly and had a nice citrus bite to it. The sashimi sampler was neat because it was tuna, salmon and a white fish (can't remember which one) and each choose had it's own special kind of salt to go with it, which I thought was pretty awesome. There's pink salt, who knew! The lobster guacamole was good, but I think we could have done with out it.
We split our main course because we'd ordered so many of the appetizers and we wanted to save room for dessert. We ordered the House Special which is Stuffed MahiMahi - Stuffed with lobster, crab and Maui onion, baked in a macadamia nut crust. It was melt in your mouth delicious. Order this, there's a reason it's the house special.
We were super full but couldn't help ourselves and still ordered dessert. I had the chocolate pie, and a mocha. Bob had the creme brûlée. The mocha was HUGE, had I known how big it would be I wouldn't have ordered one, it was a dessert in itself, delicious but huge. My chocolate pie was sooooo rich, Bob and I should definitely have shared it. The creme brûlée was really good as well. We just ordered way too much food, but it was so good so we kept eating ourselves into a food coma. It's a good thing we had time to sit there and digest before going to the airport.
The food is a little more expensive but all the fish is caught that morning so it's super fresh, and our waitress was awesome. Go here, it's worth every penny, you'll have a wonderful time.