Из предложенного я бы Испанию выбрала
На многих пляжах есть аренда лежаков-зонтиков 10-15 евро