There are a few places you can get a massage, for yourself, or as a couple, in Key West. The Prana Spa is one of the more popular choices.
The address is: 625 Whitehead St, Key West, FL 33040
One road over from Duval Street, right about halfway down Duval.
We took photos of the outside and inside of the Prana Spa, but were unable to book an appointment because the available times were already booked. It is recommended you call or visit the spa early in your vacation to ensure an appointment.