Looking for things to do in Key West for couples? This fun and quirky town is made for romance, with sunsets that stop you in your tracks, cocktails by the water, and adventures around every corner.