I second Cornwall! It's bound to be a little crowded now in summer, but that has the added perk of more things open/going on. We went in spring & they weren't quite ready for tourists yet, but now it's perfect! The beaches & weather there are gorgeous & the villages quaint & superb. We stayed at a B&B right on the beach in St. Ives and it was remarkable! you can eat great seafood for diry cheap & there's loads of beautiful places to visit (Land's End, St. Michael's Mount, etc.)