We are staying in Coral Bay. Last year we ate at Aqua Bistro, Island Blues, Shipwreck, Skinny's, High Tide, Rhumblines, Sweet Plantains, and Water Front Bistro. Our favorites were Aqua Bistro and Rhumblines, with High Tide and Island Blues not far behind. LOVED the Bushwacker at Island Blues! The time before we also hit Miss Lucy's, Beach Bar, Woody's, Fish Trap, Morgan's Mango, and The Balcony. We didn't hit any of those last year, though. Are there any new or "must do" places to try? And, how do you find Vie's? I've driven all the way to the East End and never have found it. If she's open in August, I'd like to try it!