We booked two weeks at the Paradise Hotel through Thompsons, and were delighted with the twin-bedded room and hotel facilities. The place is run by a family, and the owners are very 'hands on'. The pool and outside bar is sub-contracted to Christos, who serves drinks whilst consuming a healthy proportion of the profits.
Our only criticism is of the breakfast, which consisted of exactly the same mix of cold meat, cheese, bread, jam and cereal each day. The food would have been tolerable if served in a peaceful environment but we had to endure noisy groups of Italian, Greek and Dutch holiday makers every morning - a tiny number of whom did not appear to smoke whilst eating!
The hotel is ideally located, just minutes walk from the harbour front and the main shopping and restaurant area. It is also adjacent to the Bus Station.
In summary, we recommend Samos and the Paradise Hotel - particularly for those people who want to escape from young children.