I would definitely recommend staying at Flotsam. Such a great little spot to explore the Tasman peninsula!