Just about anywhere. Most of the restaurants have fresh snapper all the time. A suggestion would be Papi's, El Patio, Caliente, The Reef. You can check the menu before you go into a place. Fresh snapper and grouper are fantastic. Don't forget the conch ceveche, conch fritters and lobster if they are in season.