I’d recommend the Azores pretty highly. Some incredible scenery, it’s not very expensive, and we had a meal cooked by a volcano!