Right in the center of the historic district action, the Key West Aquarium is tiny but its historic building and informative tours make it a fun and appealing stop.
I visited Key West many times before I got around to the aquarium, but I recommend it if you set your expectations correctly.