Yo suelo comprar una tarjeta prepago en las gasolineras que luego activas mediante sms. Cuando fui al Algarve (desde Galicia) la compré de 20€. No son sufientes para ir y venir, pero si pagas algo no suele haber problema.
Playas hay everywhere, no te preocupes por eso.
Restaurante intenta escapar del centro de las zona donde estés (este caso portimao) e intenta buscar algún restaurante local. Google o Tripadvisor son tus amigos.
Yo estuve en Lagos y la verdad es que discoteca encontramos alguna pero cierran bastante temprano, lo suyo son los guiris cantando en la terraza de los karaokes.