Second vote for Country Country for your birthday dinner. Small place right on the beach. Has always been good when we ate there and only about a ten minute walk down the beach from Firefly-take a right when facing the water (to the north). Have a great trip!