They both have stunning beaches. Fraser Island protects Hervey Bay, thus there is no surf there. However, since you may swim everywhere, not only between the flags, the beaches there are less crowded than those on the Sunshine Coast. Although there is surf at Rainbow Beach, it may sometimes be rather flat.