With its beachy vibes and fresh menu, Tricky Fish at The Star is a must-visit for those longing for the tastes of the Gulf.