I would suggest University of Miami (I will be attending in the Fall). In addition to a great marine science program (number one in the country, one of the top five in the world), their pre-med program is very good. The "marine biology" major is actually a required double major, marine science and biology, so you get a really good basis in the core science skills while still taking classes in marine science and marine biology. The biology major will also help get through the pre-med courses without having to take as many additional. The campus is amazing, the location is probably the best for marine science (even better than Eckerd or USC), and they give really good merit-based and need-based scholarships and grants. I high suggest looking into it :)
"If there is magic on this planet it is contained in the water"