Aquí uno que va a viajar solo este verano (En realidad solo solo un par de días, luego estoy un mes con desconocidos trabajando) a ver si me gusta y lo hago más a menudo.
Lo que veo "raro" de tú plan es que te limites solo a España, has dicho que tienes poco dinero, pero no sé eso de ir a zonas 100% turísticas como te sugieren me parece un poco

para ir a sitios de playa & fiesta si que veo ir solo un poco raro no es como ir a conocer otras culturas que te fuerzas a integrarte.
Sobre lo de que si comes solo y te miran raro, fácil, coge y vete al sitio más alejado de tu ciudad a comer tú sola a ver como te sientes. Verás que no pasa nada.