дайте ему денег на путевку и интернет, пусть сам ищет и попутчика, и тур. А то чуть что в отдыхе не понравится - Вы же и виноваты будете.

А вообще в 19 лет люди ездят на все лето куда-нибудь в Америку по Work&Travel или на волонтерские программы, где сами снимают квартиры, ищут работу, находят себе друзей. Конечно, люди бывают разные, но все-таки, имхо, в 19 лет "отправлять" сына уже не нужно. Сам пусть отправляется.

Ну а касательно темы - я б на его месте ОДНОЗНАЧНО поехала бы в тур по Европе. Ну нечего молодому пацану на пляже делать целых 10, или сколько там, дней. Даже замотанные работой и бытом взрослые уже максимум на третий день "матрасного" отдыха начинают исследовать окрестности. Так уж лучше Лувр посмотреть в таком случае, чем пригород Хургады. Тем более вроде как на автобусные в основном молодняк ездит. И познакомиться в путешествующей группе (если стеснительный) проще, чем с соседом по матрасу.