Lo mejor es que busques alojamiento en pueblos más al norte como Blanes o Malgrat de Mar, que quedan a 20-30 minutos de Tossa y Lloret pero son bastante más baratos.
De ahí podés moverte fácil en autobús o hasta en bici si te anima (yo ando bastante en la moto, así que entiendo lo de explorar) - la costa tiene buenas conexiones de transporte público. También te recomendaría que mires opciones tipo hostales, apartamentos airbnb o hasta casas de huéspedes en esos pueblos, porque en temporada alta los hoteles te clavan los precios sin piedad.
¿Pensás ir en auto o preferís manejar solo con transporte público?