This is an interesting topic.
The OP had mentioned several places which I have visited, namely Italy, Israel and Australia, although to be honest, I have not visited the Amalfi coastline itself, I am very familiar with the nearby Bay of Naples with the city itself, Mt. Vesuvio, Pompeii and the Circumvesuvio railroad service, which calls at Sorrento, just west of the Amalfi coast.
As for Tel Aviv, if it's nightlife and the pulsating heartbeat of life in this brash, modern city on the Mediterranean coast, then Tel Aviv is for you. But as for me, I stayed at the New Swedish backpackers hostel in the heart of the Old City of Jerusalem, where I found the Arab community far more of the Middle East atmosphere than at westernised Tel Aviv. Also within the walls of the Old City, there is limited access to motorised traffic, therefore it tends to be much quieter throughout the day - and eerily silent during the night! Express buses connect Jerusalem with Tel Aviv, and they run frequently throughout the day.
The Arab Old City is cheaper to stay than in Tel Aviv, and New Swedish Hostel is small but incredibly busy especially during the summer. By self catering, and this hostel, like most other hostels, has a kitchen for residents, it is amazing how much you can save on your budget over a couple of weeks. Also suggested is a trip to Eilat, on the Red Sea. This is another modern, westernised resort where many Jews flock to for their holidays (vacations). Excellent snorkeling and diving facilities are there due to the Coral reef a couple of miles south. Four-hour express bus link from Jerusalem or Tel Aviv bus stations.
As for Australia, I backpacked the Pacific Highway from Cairns to Sydney in 1997, staying at such a variety of hostels in Cairns, Townsville, Arlie Beach and Hervey Bay, all in Queensland. Then at Byron Bay, and Coffs Harbour in New South Wales before arriving in Sydney. With this I used the Greyhound Bus pass ticket, valid for a month but for a cheaper price, limited to the East Coast.
In contrast to Jerusalem which is mostly historic and religious, Australia has much of the natural wonders - the Great Barrier Reef, where I learned to snorkel at Green Island, off Cairns. Then I admired the coral at Low Isles, off Port Douglas and the fringe reef at Heron Island of the Whitsundays. Hervey Bay provides a ferry to Fraser Island, the world's largest sandbank which within its forest cover is Lake MacKenzie, the world's purest freshwater lake. From Sydney, I took a couple of days away from the city to hike the Blue Mountains National Park, staying at a hostel at Katoomba, a town which serves the park.
I hope this post was helpful to you.