I visited Melbourne, Florida recently and I have to say it exceeded my expectations, the downtown area has a charming feel to it with plenty of shops and restaurants, and the nearby Indian River drives offer beautiful views of the water, it's a great spot for boating, fishing and kayaking, the historic Eau Gallie Arts District is also worth checking out, I highly recommend a visit to the Enchanted Forest Sanctuary which has some amazing hiking trails and a chance to spot local wildlife.