Olhao is a welcoming city where you can spend time by the sea, as well as checking out the seafood restaurants, and visiting the marina.
You can easily spend a relaxing day visiting Ria Formosa Natural Park and Parque Natural da Ria Formosa. There's plenty more to see, including sights like Olhao Harbour and Ilha da Armona Beach.