Casa Marina Key West Casa Marina is located on the southern edge of the island and has its own private beach—something few Key West hotels can claim. It also enjoys a rich history, hosting a roster of celebrities and politicians in its nearly 100 years.