Walking into Fish Grill is like stepping into a sun-soaked dockside shack in Key West or Cape Cod. The scent of mesquite drifts through the air, the atmosphere is warm and unpretentious.