Whether you are seeking just a date, a pen pal, a casual or a serious relationship, you can meet singles in Melbourne today! Florida is known as "Sunshine. Looking to meet the right singles in Melbourne? See your matches for FREE on eHarmony - #1 trusted Melbourne, FL online dating site. Brevard Singles, West Melbourne, Florida. likes. Fellowship, Friendship, and Fun.