Castaway's is on 64th street, bay-side.  They just opened last year so the space is new.  The food has been very good and the service too.  To save a few bucks, make sure you ask for the sandwich menu - they serve off of that menu all day.  The deck area is very nice - great spot to sit outside and watch the sunset.