Popular destinations for Beach Tours tours include Greece , Croatia , Mexico , Costa Rica , Australia , Cuba , Indonesia , Madagascar , Montenegro and Panama