Te entiendo porque a mí en tu lugar también me gustaría hacer un súper viaje de esos que solo haces una vez en la vida. Pero bueno… tampoco hace falta hacer un drama. La opción más fácil es ir de crucero, pero también podéis coger un Ferry desde Bilbao a Irlanda, desde Barcelona puedes ir en Ferry a Italia, a Cerdeña. También hay Ferry a Marruecos. Podéis ir a Francia en coche, o en tren. Puedes ir a Portugal al Algarve. Yo creo que tenéis todavía muchas opciones para hacer un viaje bonito sin necesidad de coger un avión y sin acabar llendo a Benidorm. Ánimo seguro que encontráis una opción válida para los dos.