re: Suggest a trip: Single guy, mid-30's, solo, budget-friendly

I met get killed (or down voted to death) for saying this, but if meeting women is your #1 goal of the trip than consider Las Vegas. Hear me out-

flight- should be reasonable msy to las vegas

lodging- this is where vegas makes a ton of sense. decent hotels in major cities are ridiculously expensive. rooms pricing in vegas is really only bad fri and sat nights. sun-thur you can easily stay at a 4 or 5* mega resort for $100 all in per night. you just need to shop around either on priceline, or sign up for a rewards program like mlife. I'm constantly getting emails for rooms at aria for $69/night with a $50 resort credit sun-thur despite the fact that i never gamble. obviously the weekend is more lively in vegas, but you could probably find a room at a solid place like flamingo for $200 all in fri or sat.

budget- depending on your tastes, vegas can be done on a budget. the 2 biggest things that people spend on in vegas is gambling and clubs. you don't like clubs so thats fine. if you can resist gambling you will be ok. there are a ton of cheap eateries all over the strip, whether its a mcdonalds or a $7.99 buffet special. people trying to do bachelor parties and things like that on a budget in vegas doesn't work, but based on what you mentioned in the OP i think you will be ok (provided you aren't a gambler)

things to do- night clubs and pool parties are the big and expensive thing in vegas, but they aren't the only thing. all the nicer hotels have lounges. there are plenty of bars in hotels and on the strip where you can meet women. you mentioned you may be interested hanging on a beach... obviously no beaches in vegas but most of the hotels have amazing, tropical pools; i.e. flamingo, mandalay bay, tropicana, mgm.