Do: Go Deep-Sea Fishing Fishing is permitted along the shore of many of Miami's beaches, but you'll find the best catches, like sawfish and marlin, out in the open sea. Take a half or full day deep-sea fishing trip with a company like Mark the Shark, located at Marriott Miami Biscayne Bay's marina. Stay: Marriott Miami Biscayne Bay Completely renovated in December 2008, this towering, 601-room Downtown Marriott caters mostly to business travelers. The pool, brand-new fitness center, business center, and free Wi-Fi throughout the hotel make it a great pick. Though more stylish, the Epic and Intercontinental hotels both have similar amenities, and often cost considerably more.